
n=int(input('请输入一个整数:'))
def fab(n):
    if n<1:
        print('输入有误！')
        return -1    
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)

result=[]
for i in range(1,n+1):
    result.append(fab(i))

print(result)
#
# n=int(input('请输入一个整数:'))
# dic = {0:0,1:1}
# def fib(n):
#     if n in dic:
#         return dic[n]
#     else:
#         temp = fib(n-1)+fib(n-2)
#         dic[n] = temp
#         return temp
# for i in range(n):
#     print(fib(i),end=" " )
'''
dict = {'Name': 'zx', 'Age': 7, 'Class': 'First','Name': 'xkd'}
print ("dict['Name']: ", dict['Name'])#不允许同一个键被赋值两次，如果赋值则后一个被记住
dict['Age'] = 8;               # 更新 Age
dict['School'] = "haha"  # 添加信息

print ("dict['Age']: ", dict['Age'])
print ("dict['School']: ", dict['School'])
del dict['Name']
print('输出删除后的字典：',dict)
dict.clear() #清空字典
print('输出清空后的字典：',dict)
del dict # 删除字典
print('输出删除后的字典：',dict)
print('输出删除后的字典某键值对：',dict[age]) #出错 因为字典不存在
'''
'''
dict = {['Name']: 'Runoob', 'Age': 7}

print ("dict['Name']: ", dict['Name'])

from collections import Counter
z1 = "1237812472836485834758952798"
z2 = "9275948091847931583486845895"
#以字典的形式，输出每个字符串中出现的字符及其数量
print (Counter(z1))
print (Counter(z2))

list = ['zx', 'xkd', 1997, 2018]
list1=list+[1,2,3]#列表拼接
list2=[list,list1]
print('嵌套的列表为：',list2)#输出嵌套的列表
print('嵌套列表的第一个组元素:',list2[0])#输出嵌套列表的第一个组元素
print('拼接列表第一组的第二个元素:',list2[0][1])#输出拼接列表第一组的第二个元素
print('拼接的列表:',list1)#输出拼接的列表
print('原来列表',list)#输出原来列表
del list[2]# 删除列表第三个元素
print ("第三个元素为 : ", list[2])
list[2] = 2020
print ("更新后的第三个元素为 : ", list[2])
print('列表有',len(list),'个元素')
list.append(1)#在列表末端添加新对象1
print('输出添加对象后的列表:',list)#输出这个列表


list5=[0,1,2,3,4,5,6,7,8]
list6=list5.copy()#列表复制
list6=list6+['a','b','c']
print("原始列表为:",list5)
print("修改后的列表为:",list6)
'''
